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Abstract 

We consider (discrete time) branching particles in a random envi- 
ronment which is i.i.d. in time and possibly spatially correlated. We 
prove a representation of the limit process by means of a Brownian 
snake in random environment. 



1 Introduction 

1.1 Superprocesses in random environments 

Superprocesses in random environments were introduced in [10] as the scal- 
ing limits of particle systems whose branching are affected by random en- 
vironments. In particular the limiting behavior of the following model has 
been studied. At time t = 0, K n ~ n particles are located in M. d . Each 
of these K n particles follows the path of an independent Brownian motion 
until time t = 1/n. At time 1/n each particle independently of the others 
either splits into two or dies and then the individual particles in the new 
population again follow the paths of independent Brownian motions starting 
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at their place of birth, in the interval [1/n, 2/n), and the pattern of alter- 
nating branching and spatial spreading continues. Let us describe in details 
the branching mechanism that was suggested in [lOj. Let {6s(')}fc>o be a 
sequence of i.i.d. M d -indexed random fields with mean and covariance 

g(x,y) = Cov(Z k (x),Z k (y)), x,y £ R d . 

At time k/n each particle, independently of the others conditionally on £, 
either splits into two with probability 



or dies with probability 



1 -4k{x), 



2 2^ 

where x is the location of the particle. That is, the fields {£,k}k>o create 
the random environment that affects the branching of the particles. Define 
the following measure-valued process that describes the evolution of the 
population: 

, .. number of particles in A at time t , mr , .„ „. 

Xt(A) = , A c R . (1.1) 

Before proceeding we introduce some notation. For a locally compact Polish 
space E, let Mf(E) (respectively, M.{E)) be the space of finite (respectively 
Radon) non-negative measures on E, equipped with the weak (respectively, 
vague) topology (see Section 3.1 in |3|). In the case of E = R d , we will 
also write M F = M F (^ d ) and M = M(R d ). Both //(</>) and {</>,pb) denote 
the integral of a function <fi with respect to measure fi. For any metric 
space E let De = -D_e[0,oo) (resp. Ce = Ce[0, oo)) be the space of cadlag 
(resp. continuous) E'-valued functions on [0, oo) endowed with the Skorohod 
topology. LetC fe (R d ) (resp. C^(M. d )) be the set of continuous (resp. bounded 
continous) functions with continuous (resp. bounded continuous) partial 
derivatives of order k or less. Also we define B(M. d ) to be the set of bounded 
measurable functions on M. d . 

It was shown in [10], under some additional technical assumptions on £, 
that if 

X^X =: fi, in M F , 

then 

X n X, in D Mf [0, oo) . 

Here A is a process in C^f F [0, oo) which is the unique solution to the fol- 
lowing martingale problem: V <fi G C£(JH d ), 

M* = (X t , 4>) - fa, 4>) - \ I (X s ,Aip) da, t>0 (1.2) 

1 Jo 
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is a continuous martingale with quadratic variation process 

(M^ = j\x s ,<f> 2 )ds (1.3) 

+ [ [ [ g(x,y)0(x)0(y)X s (dx)X s (dy)ds, t>0. 
Jo Jm d Js. d 

In this paper we introduce some minor changes into the above model. 
Instead of the binary branching we assume that each particle gives birth 
to a number of particles distributed according to the geometric distribution 
with parameter 5 — j^£k( x )'i that is, if N is the number of offspring of the 
particle located at x at time k/n, then 

1 1 , A m (1 1 



P(tf = H0 = ^ + 5 ^&(*)j ™ = M,2,...<i.4) 

In particular, conditioned on the environment £, the expected number of 
offspring of a particle at x at time k/n is 

*^_ 1+ ^ ) + i6W . + .(I). ( , 5) 

Compared with [10], we also allow £ to be slightly more general, that is, 
we assume that {£fc(')}fc>i = (")}fc>i i s a sequence of i.i.d. random fields 
with mean v/y/n, for some vGl, and covariance 

g(x,y) = Cov(S k (x),Z k (y)), x,yeR d . (1.6) 

Let X n be defined for this model as in (jl.ip . By the same argument as 
in [10] one can prove that the limit of {X n } n >i is the (unique) solution to 
the following martingale problem: V <f> € C^(M d ), 

M/ = (X t , 0) - (/i, 4>)-\[ ((X s , A0) + (X s , (!/ + 5/2)^)) <fo, i > 

(1.7) 

is a continuous martingale with quadratic variation process 

'M*) = 2 f {X a ,(f> 2 )ds (1.8) 



+ 111 g(x,y)(j)(x)(j)(y)X s {dx)X s {dy)ds, t>0 

JO JR d JR d 

where g(x) = g(x,x). (Note the different factor multiplying the term 
(XsjCp 2 } here compared with (|1.3|) . which comes from the different variances 
of the geometric and Bernoulli distributions.) 
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1.2 Brownian snake 



The main purpose of this paper is to study the Brownian snake representa- 
tion of the process that solves the above martingale problem (| 1 . Tti 1 . 8 j) . For 
a nice introduction into the topic the reader is referred to [9]. The classical 
Brownian snake was used to study different properties of super-Brownian 
motion. Loosely speaking if {W s } s >o is a Brownian snake then for each 
s > 0, W s is a stopped Brownian path. To be more precise we call the 
pair w = (w, Q 6 C K d [0, oo) x a stopped path in M. d if for each t > (, 
w(t) = w(C). £ is called the lifetime of the path w and sometimes is denoted 
by ( w or ((w). Let W denote the space of all stopped paths in M. d equipped 
with the distance 

d(w,w') = sup |w(i) - w'(t)\ + \( w - ( w ,\. 

t>o 

We will also use the notation w = w(Cw) for the terminal point of w. For 
any x £ W 1 we denote by x the path with lifetime constantly equal to x. 
If w = (w, £) is a stopped path then with some abuse of notation we will 
sometimes set w(s) = w(s) for any s > 0. 

The usual Brownian snake can be thought of as a limit of the so-called 
discrete snakes that we will now define. Let {Y^ n2 }k=o,i,... be a rescaled sim- 
ple random walk on Z + /n reflected at the origin, that is, the time between 
the steps is 1/n 2 and the size of the jump is ±l/n with equal probabilities. 
Explicitely, 

P (^ + l)/n 2 " Y k/n> = ±V») = \, ifF fc >> 1/^ = 0,1,-.., 

^ + i)/n 2 = Vn, if^V = 0, k = 0,1, 

We also let Y n be constant between the jumps. The process Y n is called 
the contour or lifetime process of the discrete snake W n . That is for each 
s > 0, the snake W™ = (W™,Y s n ) is a stopped path with life time F™. We 
next define the paths of the snake. Fix x € M. d and set 

Wft = x. 

Let 771, 772, • • • be a sequence of independent Brownian paths stopped at time 
1/n, independent of the contour process. Let W^ n2 = (W^, 2) ^w^) be 
the stopped path at time /c/n 2 with lifetime £w n = YT 1 , 2 - Then define 

fc/n 2 K / n 

W n n _ J W ^(- A (>T/n 2 " Vn)), if ^ +1)/n2 = ^ " Vn, 

(fc+1)/n2( ' j 1 W^ /n2 Vk (-), if y« +1)/n2 = Y£ /n2 + 1/n, ^ 

where 171 ©772 denotes the concatenation of two paths 771 and 772 in the obvious 
way. In words, if the lifetime Y n goes down by 1 /n we erase the path of the 
snake from the tip by 1/n, or to put it differently, we reduce its lifetime by 
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1/n. If Y n goes up by 1/n we add the path r\ to the tip of the snake. Then 
we define 

Wf fc+1)/n2 (-) = (Wf fe+1)/n2 (-),^ +1)/n2 (-))- 

This way we constructed a sequence of discrete snakes. As is the case for Y n , 
we define W™(-) = W? n2 j / (•). The sequence of processes W n converges, 
as n — > oo, to a continuous time Brownian snake (see e.g. Proposition 2.2 
in [8]). 

We next describe the connection between the snake process and the 
branching Brownian motion. Define the discrete version of the local time as 
the rescaled number of upcrossings of Y n from the corresponding level: 

Lsn 2 J 

pi,m/n = n -l l {Y n i Y n =( m+ i)/ n }. (1.10) 

i=0 

We also define, for t > 0, 

gn,t =i n,[tn}/n_ ( Ln ) 

Since s i— )■ i™' 1 is increasing we define the measure £ n,t (ds) in an obvious 
way. In fact this convention will be used throughout the paper: for any non- 
decreasing function r \— > f r on R + , f(dr), with a slight abuse of notation, 
will denote the corresponding measure defined via /((a, b]) = ff, — f a , for 
any b > a. 

For any a > introduce the inverse local time at level a as 

rr = ^{k:t k f n2 >r}. (1.12) 

For any a > and r\ < r2 define the measure valued process X"' t ri,r2 so 
that, for <j) e B(R d ) 

n, a 

XZ l ' r \d>) = H 2 ^(W?(yT))r-*(cfa) , t > a. (1.13) 

It is easy to see that X™' k j£ 2 , k > [an\ , is the measure- valued process 
constructed in the previous section starting at "time" a n = [an\/n such 
that 

X: : Z^{l)=XZ^{l)=r 2 - ri , 

and therefore 

X n,r u r 2 ^ X£.' n , (1-14) 
where Xa]- r2 solves the martingale problem starting at time a such that 

x:^(i) = r 2 - ri 
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Figure 1: Geneology of the particle system (left) and contour process (right). 
In this picture, r*' = 23, r^' = 33 and r 4 ' = 26. 

and, V C%(R d ), 

Kt = (KT^) ~ iKT^) -\j\x r a ]f\/\4>)ds, t > a, (1.15) 
is a continuous martingale with quadratic variation process 

(Mt) t = 2j\x2PA 2 )ds, t>a. (1.16) 

1.3 Our model 

We finally define the discrete snake in random environment corresponding 
to the branching processes in random environment described in Section 11.21 
The main difference with the "fixed environment" case is that here the snake 
cannot be constructed conditionally on the lifetime process. Both processes 
have to be constructed simultaneously. 

The environment {£fc(')}fc>o = (-)}fc>o is assumed to consist of a se- 
quence of i.i.d. random fields, satisfying \Q{x) \ < and sup n E(|££(x)| 3 ) < 
oo, with mean zV\/n, f° r some v £ R, and covariance g(x, y) as in (|1.6p . with 
[|fl[|oo < °°- 

Now define the snake with lifetime processes W n = (W n ,Y n ) as fol- 
lows. Fix a constant K\ > 0. Let Y n = and = x with x G R d . 
Suppose we are given ( W£ /n2 , Y" n2 ) for some k > 0. (W^ +1)/n2) ^ +1)/n2 ) 
will be defined as follows. If 5jw n 2 {0,i^i}, then conditionally on £ and 
(W« /n2) Y,; n2 y<fcweset 
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where we introduced above the notation for the "tip" of the snake: 

w£ /n2 = w£ /n2 (y« n2 ) . 

If y™ /n2 = 0, then with probability one we set Y^ +l)/n2 = l/n. If Y™ /n2 = 
Kx, then with probability one we set Y(l + iy n 2 = K\ — l/n. (That is, the 
process is reflected at height K\ ; a similar approach of introducing a super- 
critical branching mechanism via a reflection of the lifetime process was used 
by J.-F. Delmas in [3].) 

Let 771,772, • • • be a sequence of independent Brownian motions stopped 
at time l/n. Given the evolution of the lifetime process Y n until time 
(k + l)/n 2 , the path of the Brownian snake W at time (k + l)/n 2 is defined 
exactly as in (ll.9j) . 

We next explain the connection between the snake and branching parti- 
cle system in random environment which is analogous to the connection that 
exists between the processes in a constant environment. Define the rescaled 
local time for Y n as in (|1.1U|) . (|1.11|) and the inverse local time as in 
(|1 . 12[) . For any ri,r2 > 0, a > 0, we define the measure- valued process in 
the same way as it is done in ()1 . 13[) : 

n, a 

X n a f\ct>) = r 2 m^W^ds), t>a, (1.17) 

for all (/) G B{R d ). This process characterizes the branching particle picture 
in random environment with offspring distribution given by (jl.4p and start- 
ing with L(7"2 — T\)n\ particles at the site x G M. d at time t = a. In the case 
of 7*1 = 0, 7*2 = r, a = 0, we will use the notation 

x n,r ^ x n,n,r^ ^ (Llg) 

for the corresponding process. 

The following is our first main result. 

Theorem 1.1 Fix K\ > 0. Then the sequence of processes {W n } n >i = 
{(W",y")} n >i is C-tight in Dyy. LetW = (W, Y) be an arbitrary limiting 
point, let t a be a local time ofY at level a and let r a (r) be the inverse of the 
local time. Fix an arbitrary r > 0. Then 

Xl^) = / 0(W s )^(ds), G B(R d ), t G [0,Kx}, (1.19) 
Jo 

is the measure-valued process satisfying the martingale problem Ji. 7p 1.8\) on 
[0,Ki], withX T Q =r5 x . 

(The uniqueness of solutions to (jl.7j) - (|1.8j) can be read off [10J, however the 
uniqueness of the snake W is an open problem.) 
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In the particular case of a spatially "smooth" random environment we 
can give another description of the snake process. It is easy to check from 
our assumptions on £ n that if we define 

lsn\ 

B^x) = -=^2^(x), (1.20) 

then 

B n -> B, 

where is a Gaussian generalized noise on M + x R d , white in time and 

colored in space, such that 

E(B t (x)) = tv, Vt > 0, 

\ — di — ' — ds — J = 6 o{t- s)g(x,y), (1.21) 
B = 0, 

where 5q(-) is the Dirac measure at 0. Given the result on the tightness of 
{W n } n >i, one can easily deduce that the pair {(W ra , B n )} n >i is tight. In 
what follows we assume that (W, B) is a limit point of the tight sequence 
{(W™, 5 n )} n >i, and we recall that W = (W, Y). 

Our aim is to introduce a particular functional of the limiting snake 
that has a simple semimartingale decomposition. The definition of the func- 
tional is motivated by the one used by Dhersin and Serlet [5] and also by 
a functional used to transform Brox's diffusion into a martingale, see |14j . 
For w G W, let 

rC(v>) 

F(w) = / e~ Br( - w( - r)) dr. 



Our second main result is the following. For technical reasons, we re- 
strict attention to branching laws constructed directly from smooth Gaus- 
sian fields. 

Theorem 1.2 Fix K\ > 0. Let B be a Gaussian field as in (jl.2ip so that 
B G C C 2( K d)[0, oo), a.s.., and set 



£ n (v) 

' ' \B L {y)-B^{y))l { ^ j{y) _ § m<1/2} . (1.22) 



n 



Let (W,B) denote a limit point of (W n ,B n ). Then B has the distribution 
of B, and there exists a Brownian motion (3 such that 



F(W t ) = ^-^(W s )|_I A i? ys (W s ) + ^(^i?y s (W s )) 2 | ds 

+ f t _ /V B *x<*-)^i(<fe)+ f e-^'Up.. (1.23) 
Jo Jo 



8 



Remark 1.3 The first term on the right side of tl.23\) can be written as 



and it comes from the fact that W s (-) is a Brownian path. 

Remark 1.4 It is plausible that one may relax the assumptions on the fields 
in Theorem \1.2\ however, some strong assumptions that ensure good 
spatial approximation of B by partial sums of the £™s seem to be crucial. 

Note that in the case of constant function g, for every s, B s (-) is a constant 
function in space, and hence we immediately have the following corollary, 
which for simplicity we state only in case v = 0. A similar result (without 
the reflection) can be found in |13j . 

Corollary 1.5 Let g = 1 and v = 0. Then Y is the Brox diffusion reflected 
at and K\ . 

See the appendix for the definition of the Brox diffusion. 

I. 4 Structure of the paper 

In the next section, we derive some standard estimates on survival probabil- 
ity for branching processes in a random environment. Section [3] is concerned 
with the proof of tightness of the contour process. (Because of dependence 
through the environment, natural arguments involving stopping times such 
as Aldous' tightness criterion cannot be applied directly, and extra care has 
to be employed in separating dependence on the level of the contour pro- 
cess from dependence on the lifetime of the process.) Most of the work 
is devoted to proving that large upward jumps of the contour process are 
unlikely; downward jumps are then handled by a time reversal argument. 
Section 0] is devoted to the proof of tightness of the snake process and its lo- 
cal time, and a completion of the proof of Theorem II .![ Section [5] is devoted 
to the description of the snake provided in Theorem 1 1.2\ while the appendix 
is devoted to the description of the contour process for environments with 
no spatial dependence, providing in particular a direct proof of Corollary 

II. 51 that bypasses the need to consider the Brownian snake. 

Notation Throughout, C, K denote generic constants whose values may 
change from line to line. Numbered constants (such as K\, Co, C m , 64.2, etc.) 
are fixed and do not change throughout the paper. 

2 Asymptotics for survival probability and useful 
bounds 

We start with a lemma that describes the asymptotics for survival probabil- 
ity for classical branching processes. For any n > 1 let {M™ ,1 = 0, 1, 2, . . .} 
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be the branching process with geometric offspring distribution with param- 
eter 

p = 1/2 - b n /An 

for some b n £ ( — 2n, 2/i). That is if ^ n is the number of offspring in the 
process M n , then 

F(Z n = k)=p(l-p) k , k = 0,1,2,.... 
For J > define 



/i(6, 5) 



Lemma 2.1 Assume 



i, 6 = 0. 



lim 6 n = b, 

n— >oo 



and Mq = 1 /or all n > 1. XTien /or any 5 > 0, 

lim nP(M^ >0) = n(6,o> 

Proof: For 6 = the result is well-known (see e.g. |11| Theorem II. 1.1] 
for a more general result). While we believe that the result is also known 
for 6 > 0, we were unable to locate a reference and thus for the sake of 
completeness we provide a proof. 

Let f(s) be the generating function of Z n , that is 

1/2 - 6 n /4n 
/(g)= l-(l/2 + 6 n /4nK 

Define f (s) = s, /i(s) = /(/ (s)) = f(s) and in general 

/*(*) = /(/fc-iOO), o<*. 

Then by the branching property, 

E[s M Z\MZ = l] = f k (s). 

Therefore, 

P(M fe " = 0|M ™ = 1) = / fc (0) = /(/ fc _i(0)) 

1/2 - 6 n /4n 



l-(l/2 + 6 n /4n)/ fc _ 1 (0)' 

Fix k = [n5\ and define 

yi = k(l - /j(0)), l = 0,l,...,k. 
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One has 



. (1/2 + 6n/4n)y t _i 

W l-(l/2 + 6 ri /4n)(l-y i _ 1 /fc)- l ' J 



Let 

zi = ,/ = 0, ... , k. 

Then zo = 1/k and 

^ = Zi^id n + 1/k, l = l,...,k, 

with 



By iterating we get 



1/2 -bj An 

dn ~ l/2 + b n /An (2 - 2) 



* = (2 - 3) 



Now as n -> oo we have 



l-d n = — £ 7 ~ — . 

n 



4.isr~(.-wb)-~.- 



Also recall that = [^5J and hence 

l/2-b n /4n 
1/2 + b n / An 
Therefore 

lim Zu^J = hm = — . 

Since nP(M^ n5 ^ > 0) ~ ^f 1 - = j^—, this concludes the proof. ■ 



Returning to the random environment case, let M n denote the total 
mass of the branching Brownian motion in random environment X n (with 
geometric offspring distribution) defined in Section 11.11 (that is, n~ l Ml^ = 
(X%,, 1)) and let M n be as above with 

b = v+\\g\\ 00 /2. (2.4) 



Remark 2.2 With our assumptions, it is easy to see that the m-th moment 
(for any m > 2) of the absolute value of the expected ( conditioned in the 
environment) number of offspring minus 1 of a particle at x at time k/n, 
see U-5\) . is bounded by C m /n, for an appropriate constant C m . Moreover, 
the absolute value of the first moment of the number of offspring minus 1 of 
a particle at x at time i/n, see il.5\) . is bounded by C\/n, for an appropriate 
constant C\. 

Lemma 2.3 Let M'q = 1 for alln>l. Then 

limsupnP(Mp n5 | > 0) < h(b,S). 

n— s>oo 
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Proof: For i = 1, 2, . . . , MJ} we denote by U^ k {t),t £ [k/n, (k + l)/n], the 
position at time t of the i-th particle that was born at time k/n. That is we 
have 



1 m k 

X k/n = ~ Yl 5u *,k 
i=l 



(k/n) 



Moreover if Z™ k+l is the number of offspring at time (k + l)/n of the z-th 
particle that was born at time k/n, then we also have 



1 JlJ fc-i 

~~ n ^ Z i,k d U l , k _ 1 (k/n 



We write for simplicity & £ = £fc(Wi&_i(A;/n)) an d denote by 7"| the sigma- 
algebra generated by the environment {£/(•)> J — We have, for s £ (0, 1), 



E(s A/ * 



E 



2-s 



k-1 1/n 1 — n /— 

li j=l 



1 



2(2-a)s/n , 



Therefore, 



E 



> E 



1 



2-s 
1 

2-s 



iti,': 



e | n^- 1 - 



exp 



2^/n 



2(2-s)^n 



A- k 



( 




E 


EM 


V 





2v^ 



1 



2(2-s)y/n , 



(2.5) 



where the last inequality follows by Jensen inequality. Since \Ci,k\ < \/n/2 
we get by trivial estimates that for n large enough 



ji,k 

2^/n~ 



ii,ks 



> 1 



2(2-s)Vn 



1 + 



+ 



2y/n) \ 2(2-s)Vn V 2 ! 2 -^^/ V 2 ( 2 - s )\/™ 



+ 



i+%f— -iV 

2 V / ^V 2 - S / 



4(2 - s)n \2-s 



+ 



> 1 



2(2- s)y/n J 2^\2-s 

Ml ~ g) gfcfU ~ g ) 
(2-s)Vn 2(2 -s) 2 n 



1 



i-sK 3/2 l^l 3 . 



(2.6) 
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Again by trivial estimate on the logarithmic function we get 



log 



2sfn 



.,fc* 



> loe 



2{2-s)s/n 4 



> - 



"\ (2-s)Vn 2(2 -s) 2 n 



c l2T6l( 1 



s n 



- 3/2 |4,| 



(2-«)Vn 2(2-s) 2 ra 



2 (2- s )2 n 



(2-s)Vn 2(2-s) 2 n 
for all n sufficiently large. Take an expectation to get 

(2^^ " 2^2^)^ " ^ " S)n 
Kl-s) (^ 2 /n + 5(^,fc-i(A;/n))(l-s) 



l_ s)n -3/2|^ fc |3 

c f2T7l( 1 



(2.7) 



E 



> 



> 



(2 - s)n 

(l-«) 
(2 - s)n 

(1- S ) 



2(2 - s) 2 n 
, + M^ + , 2 /n + 2^ 



2T7l( 1 - s ) n ' 



-3/2 



-1/2 



(2-,)n \» + — + mP 
Substituting in (|2.7j) we get 



-1/2 



(2.8) 



E ( s M i ) > E 



> E 



1 \ M *"-i 



2-s, 
1 (I-.,) 



1/2 



2 - s (2 - s) 2 ra 



+ 12 



-1/2 



fc — 1 



: E(f(s) M ^ 



(2.9) 



Let /(s) be the generating function of the geometric distribution with pa- 

1 _ hn 

2 4n' 

1/2 - 6„/4n 



rameter p = 1 — then 



1 - (1/2 + b n /An)s 



1 



&n(l " «) 



< 



If one takes b n = v + ^jj 22 - + f^HP ^ tnen we * nat 



2-s 



2-s 



(2-«Mi-5^: 

Ml"*)' 



(2 - s)n 



(2.10) 



f(s)>f(s), 0<8<1, 
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and hence by iterating f|2.9|) we get 



E ( s M k | > E(s M Z), 0< S <1. 



Therefore 

¥{M% > 0) < P(M£ > 0), VA; > 1, (2.11) 
and hence by Lemma |2. II we get that 

limsupnP(M^5j > 0) < limsupnP(M[^j > 0) < h(b,6). (2.12) 

n— >oo n— >oo 

■ 

Lemma 2.4 Let M n ,X n be as above. 
(a) For any 5 > 0, 

lim sup E (M? nS , ) < lim sup M£e M , 

and hence, 

nr-i\ „b8 



Urn sup E X[> n5J/n (l) < limsupX "(l)e 

n— >oo v ' n— foo 

(b) For any 5, a > 0, 

/ „ , x \ limsup n ^ oc X"(l) (e fe<5 V 1) 
limsupPj sup X% /n (l)>a < 



>oo \fc<|n<5J 







Proof: (a) The proof of goes along the similar lines as the proof of the 
previous lemma. First recall that 

E (^ fc pqU 1)/B ) < 1 + ^ + ^f' ( 2 - 13 ) 

for all i, k, n. Hence, by iteration, we get 

/ 1 1 ~ 1 1 \ L 71 ^ 

^{Ksi) < A? o(l + ^ + ^f) , (2-14) 

and the result follows, 
(b) For all k > 0, define 



-fc 



14 



Then using f)2. 13|) it is easy to check that {V^}k>o is a nonnegative {F^ }fc>o- 

supermartingale. Therefore by maximal inequalities for non-negative super- 
martingales we get 

F ( 8UP v? >a) < «M _ Sfi). (2.15) 
\fc<|n<SJ J a a 

To prove the result we consider the cases f + < and v + > 
separately. First suppose that v + < 0. Recall the definition of V fc n to 
get that, in this case, 

P f sup V£>a) (2.16) 

\fc<|n<5J J 

> P f sup X£ /n (l) > a ] . 

\&<[n£J / 

By putting (|2.15j) . (|2.16p together we get that 

P ( BUP XJ /B (1) > a) < , for „ + < 0. (2.17) 
Now let v + > 0. Then we get 

' ^ K >J 1+ "- + !^y lnSI ) (2 , 8) 



.k<[nS\ 



fc<[n5J 



n 2n J V n 2n 



> P I sup X" /n (l) > a 
Apply this and ([2TT3D with a (l + £ + ) " instead of a to get 



sup *£ /n (l) > a (2.19) 

^fc< |n<5J / 



^ _ , — z — — forz , + ^£> . 

a 2 



By combining ([2TT7j> . ([2TT9]) . we get 



sup X" /n (l)>a < ^ ^,(2.20) 



k<[n5\ 
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and by letting n — > oo we are done. | 
The next result generalizes the previous lemma. 

Lemma 2.5 Let f be a bounded non-negative measurable function on M. d . 
Then, for any 5 > 0, 

E faWn(/)) < (l + V ~ + ) KJ (Ssf) , 

where {St}t>o i s the semigroup of the Brownian motion. 

Proof: The proof goes along the similar lines as the proof of the previous 
lemma. For any k > 1 we have 

E(x- /n (/)|X ( V 1)/n ) = E " E Z^m^k/n))^^ 



n . 



- ]T E(E(^*W,*-i(fc/n))| JCS_)|jq» fc _ 1)/B ) 
i=i 

- £ E(/(Z4 i>fc _ 1 (fc/n))E(^ fc |JCj_)|jqi_ 1)/B ) 



i=i 



< 1 + - + 





' n ^ E 

i=i 


lblloo N 


2n , 




1 n ^ ^ 

i=i 


Halloo N 


2n , 


Halloo N 


• X (k-l)/n 


2n , 



= { l+U n + ^ ) ^ ? Si/n/0W(* - l)/n)) 

\ / A — 1 



1 + - + 

n 

for all k,n and hence by iteration 

[nS\ 



E (*lWn(/)) < ( 1 + ^ + ^f) n ^(^j/n/), (2.21) 



and the result follows. 



3 Tightness of the contour process 

In this section we will prove the tightness of the sequence of the contour 
processes {Y n } n >i. The following proposition is the main result of this 
section. 
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Proposition 3.1 (Tightness of {Y n } n >i) For any 5 > 0, T > 0, 

lim lim sup P ( sup sup \Y t n + s - Y t n \ > 5 j = 0, (3.1) 

40 n->oo \0<t<T0<s<e J 

that is, {Y n } n >i is C-tight in Z?r[0, oo). 

The proof of the proposition will be given in this section. Recall the def- 
inition of the discrete version of the local time for Y n and its inverse (see 
(jl.lOp . (Il.llj) and (I1.12|) for the same definitions in the case without envi- 
ronment). Fix an arbitrary cq > 0. We will first handle the tightness on the 
time interval 

and we start with the following proposition. 

Proposition 3.2 (Tightness of {Y n } n >i — no jumps up) For any 5 > 

0, 

lim lim sup P I sup sup (F t % - Y t n )+ > S ) = 0. (3.2) 

40 n^oo y <t<T c n '° °< s <t J 

The proof of the proposition will be given after we present several prelimi- 
nary lemmas. For any a > and r\ < r2, recall the measure- valued process 
'IXt-, see (|1.17p. Fix an arbitrary 5 > 0. Recall that b was defined 
in (12. 4p . We have the following lemma. 

Lemma 3.3 For any 5 > 0, r > 0, e' > 0, 

limsupP(<; a Y + + /(l)>0) < e'h(b,5). (3.3) 

Proof: 

KZts'v > °) ^ E J p(<'::;^ r+(m)/n (i)>o)- (3-4) 

i=Q 

Since, by Lemma [273l 

limsupnP (x:^ rHi+X)/n (l) > 0) < h(b,5), 

the result follows. ■ 

The following corollary is immediate. 
Corollary 3.4 For any 5 > 0, r > 0, e' > 0, 

limsupP( sup {Y t n - Y\, a ) + > 5) < e'h(b,S). (3.5) 

— — r + e' 
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The next corollary gives a bound on the positive increment of Y n . 
Corollary 3.5 For any 5 > 0, r > 0, 

limlimsupP( sup (Y t n -Y% a ) + > 5) = 0. (3.6) 

40 n-J-oc T ?' a <t<T?' a +e 

Proof: We first prove that for any e' > 0, 

lim lim sup P (t££, < r r n ' a + e) = 0. (3.7) 

Suppose that there exist deterministic e' > 0, 5" £ (0, 1/2) and subsequences 
rik — > 00, €k 1 such that 

lim P (r r n £? < + e h ) > 5". (3.8) 

fe— >oo 

To avoid cumbersome notation, for the rest of the proof we write n and e n 
for rik and respectively. Note that it follows from (|3.7p that 



r+e' 



(3.9) 



Then as in Lemma 13.31 we may define the sequence of measure- valued pro- 
cesses X n with total mass 

*£«*+.(!) = C- +S "C- +S - ( 3 - 10 ) 

r+e' r 

This process starts at the total mass 

and, appealing to [10], as n — > 00, it converges weakly in Dr[0, 00) to the 
continuous process s h-» X aja+S (l) starting at e'. Therefore, by the weak 
convergence properties, there exists 5 > such that 

liminf P ( inf ( tk a Z +s - tk a 2 +s ) > e'/2) > 1 - 5". (3.11) 

rwoo ^ a <J ^ r r+e , J 1 J 

Note that on the event in (|3.1ip . we have 



fc nn,a„+s _ pn,a n +s ^ —\ ST^ -i 

~ £ n,a 6 n,a ~^ lb / 1 

2 ~ T r + e > T r ' ~ 

I: T?' a <l/n2<T n ' a , 

' — r+e' 



Y n 2 =a n +s- 

l /n z 



Summing over s = — < 5, we get that with probability greater than 1—25" > 
0, the occupation time of Y n on the time interval (r r ' ,r r _!_"/] is bounded 
from below by 

A E ly" 2 >a„>^e'>0. (3.12) 

I: T?' a <l/n 2 <T n ; a , 
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On the other hand the total occupation time of Y n on the interval 

is bounded by e n i 0, which contradicts (|3.12p . Hence (|3.7p follows. 

Continuing with the proof of the lemma, we have from (|3.7p that for 
any e' > 0, 



limlimsupP sup (Y t n - Y\a) + > 5 (3.13) 



^4-0 n— >oo 



n , a ^ i ^ 7i. a . 



< limlimsupP sup (Y t n - Y n n,a) + > 6 

+ limlimsupP (r™; a £ , < r r n ' a + e) < e'h(b, 5), 

where the last inequality follows by (|3.7p and Corollary 13.41 Since e' was 
arbitrary we are done. I 



We now introduce further notation. Let 



an, a __ on, a 
<- — * n,0' 

t~c 



(3.14) 



We will prove the following lemma. 
Lemma 3.6 For any 5 > 0, 

limlimsupP ( sup sup {Y\, a+s - Y%, a ) + > S ] =0. (3.15) 

Proof: Now we will need some further notation. Denote 

Ng ,n = {number of excursions of Y n starting at level a n 

above the level a n + s on the time interval [0, r^,' ]} 
= {number of particles in the original branching particle system 
at time a n n whose descendants survive till time (a n + s)n} 

By Lemmas 12.31 12.41 and the Markov property of the branching system we 
immediately get 



limsupE (N^' n ) < limsupE (X™(1)) nP(M, n , > 0|M n = 1) 

n— >oo n— >oo 

< c e ba h(b,s). (3.16) 



For i = 1, . . . Ngj 2 define 



a? = inf{* > ff_i = Y t n >a n + 5/2}, 
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where 



7f = inf{t > a? : if = a„}. 

That is, a" are the times when successful excursions of Y n reach the level 
a n + 5/2. Then we have, for any fixed integer m, 

limlimsupP I sup sup (Y^, a+s - Y\, a ) + > 6 I (3.17) 

£ 4-0 n— >oo y g< r <£n,a 0<s<e r / 



f; P ( sup (y™, +s - Y%)+ > S/2\Xl +s/2 ) ; 



N S/2 ^ 171 



< lim lim sup E 



+ lim lim sup P ( iVj L > m I . 
By an argument similar to the one in Corollary 13. 51 we get that 

limlimsupP ( sup (Y^ +s - Y^) + > 5/2\X^ 5/2 \ = 0. (3.18) 

40 n-s>oo \0<s<e 1 J 

This implies that 



limlimsupP sup sup (Y™n, a+s — Y\, a ) + > 5 



< lim lim sup P ( N?)n > m ) < 



c e ba h(b,5/2) 



where the last inequality follows by the Markov inequality and (|3.16p . Since 
m was arbitrary we are done. I 

We can now complete the proof of Proposition I3.2L 

Proof of Proposition 13. 2t For 5 > let 

V' s = {t<r%°: Y? G[»a/2, {i + 1)5/2}}. (3.19) 

Then 



sup sup(Y t n +s -Y t n ) + >5 

, 0<<<r™'° 0<s<e 
\_2K 1 /S\ 



< 



P sup sup (Y t n +S - Y t n )+ > S 



[MCi/fJ+l I \ 

< V P sup sup (Y n nM/2 - Y n nAS/2 )+ > 5/2 .(3.20) 

' \ r <£n,iS/2 Q< S <e Tr +S Tr J 



i=l 



20 



However by Lemma 13,61 we get that, for every i, 

limlimsupP sup sup {Y\ lS/2 - Y\ u/2 )+ > 5/2) = 0, 

£ ->0 n _>oo \ r< gn,i8/2 0<s<e Tr +s Tr J 

and this finishes the proof of Proposition 13.21 I 

To handle downward jumps, we need the following proposition. 

Proposition 3.7 (Tightness of {Y n } n >i — no jumps down) For any 

5>0, 



limlimsupP sup sup (Y£ s - Y t n )_ > 8 ) =0. (3.21) 

e4,0 n — s>oo y 0<t<r" '° °<s<e 

Proof: In fact the proof is easy if one considers the process Y n reversed in 
time, that is the process Y™ = Y n nfi , which is easily seen (see the explicit 

argument below) to possess the same law (with < t < t^' ) as the original 
process Y n . Since any jump down for Y n becomes a jump up for Y n , the 
claim (|3.2ip follows from Proposition 13.21 applied to Y n . 

To see the reversibility claim, we introduce a sequence of path transfor- 
mations {T z } z=0il / n ^ Kl _ 1/n on {(W^y ( n )} t=0)1/Jl2 T n,o, each of which is 

measure preserving and preserves r^,' , such that 

t5 » = T Kl . 1/n oT Kl „ 2/n o. . .oT {(wr,ir)} t=0il/n2) ... iT n,o 

where (W n ,y n ) denotes the image of (W n , Y n ) under the transformations. 
This will prove the claim. 

To avoid cumbersome notation, we consider the case of n = 1 only, and 
we omit the index n. The general n can be treated the same way with proper 
scaling. For z = 0, the transformation To is obtained as follows. If t = t® 
for some integer j € {0, 1, ... , Co}, that is t is a return time of Y. to 0, then 
define t'{t) = r° Q - r?. If t £ ( T j-n T j) f° r some J G {1, . . . , c }, that is t 
belongs to the jth excursion of Y, from 0, then define t'(t) = t'{jj ) + t— Tj_ v 
Then, 

T (W. t Y.)(t) = (W m> Y m ). 

(In words, To reverses the order of the excursions from but keeps the time 
orientation of each excursion intact; Thus, the total length of the excursions 
is preserved.) It is straightforward to check that the law of To(W., Y.) is the 
same as that of (W.,Y). 

For z = 1, let 

t z (l) = min{/c >0:Y k = z}, s z (l) = mm{k > t z (l) :Y k = z, Y k+1 = z-1}, 
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and for j > 1, 

t z (j + l) = mhi{k > s z (J) : Y k = z}, 

s z (j + 1) = min{£; > t z (j + 1) : Y k = z, Y k+1 = z - 1}. 

T\ is then denned as To applied to the excursions of the path from level z. 
Explicitly, let j z = max{j : t z (j) < r c ° }. For t G (uf =1 [t z (j), s z (j)]) , set 

t'(t) = t. For each j, let i z (j,0) = t z (j), i z (j,£) = mm{t > t z {j,£) : Y t = z}, 
and £ z (j) = max{£ : t z (j,£) = s z (j)}. Let t' be defined on the interval 
[t z (j), s z (j)) in the same way as the case of z = with rj 1 , j = 0, 1, • • • , co 
replaced by i z (J,£), £ = 0, 1, • • • ,4(i)- Then, 

T z (w.,y)(t) = (w t , (4) ,y t , w ). 

Again, in words, T 2 reverses the order of the excursions from z but keeps 
the time orientation of each excursion intact; Thus, the total length of the 
excursions is preserved.) It is straightforward to check that the law of 
T Z (W.,Y.) is the same as that of (W.,Y.). We can continue this proce- 
dure for z = 2, 3, • • • , K\ — 1. As explained above, this completes the proof. 



To finish the proof of the Proposition 13.11 we need the folowing lemmas 
that describe the limiting behavior of {£ n ''} n >i and {r n '°} n >i (recall that 
= f n0 was introduced in (BHD ). 

Lemma 3.8 For any Co > 0, the sequence of processes {£ n, '} n >i is C-tight 
in Dr. 



Proof: First recall from (pTHD and (fTTg]) . that ^o.' a c °(l) = £ n ' a is the 
total mass at time a of the measure-valued process Xq' c ° defined in the 
introduction. Since the sequence of measure- valued processes {X^ ,c °} n >i is 
C-tight in D_m f (see [10] and the comments leading to (|1.15p ). we get the 
desired result. I 

The next lemma studies the limiting behavior of {T n,0 } n >i. Toward 
this end, recall that according to our conventions introduced after (jl.lip . 
we use the same notation for an increasing function and the corresponding 
measure. 

Lemma 3.9 (a) For any r > 0, the sequence of random variables {r"'°} n >i 
is tight and any limit point r T ° satisfies 

P(r r ° = 0) = 0. 
(b) For any e > 0, A > 0, there exists R > 0, such that 

limmfp((r£ > A) > 1 - e. 
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(c) The sequence {r n ' } n >i is tight in ,M(R+). 

(d) Let r° G .A/f(M+) &e an arbitrary limit point o/{r ra,0 } n >i. T/ien for 
any fixed r S R + , r t ° is continuous at t = r with probability 1. 

Proof: (a) Define 

2?(y) = / = n- 2 £ ly : _ 2i < y . 



o 



n "8 

8=0 



Note that 

= T\ Q (K l ). (3.22) 

On the other hand 

T\,o{Ki) = / t>* dz < K\ sup £ n ' n %, 
JO Tr s<K! Tr 

and since by Lemma [378} H n ' n0 }n>i is tight, by (13.221) we get the tightness 

of {t> ' } n >i. 

Similarly, since {^"^ }n>i is C-tight for any e > we can fix 5 such that 
P(inf/^ > c /2) > 1 - e 

for all n sufficiently large. Using this, f|3.22[) and the definition of T n we 

get 



C° = r; n , (ifi)> / tt ds> r -5 

Tr J Q T r 2 



with probability at least 1 — e for all n sufficiently large. Since e was arbitrary 
we get that any limit point of r™'° is greater than with probability 1 
(b) For any K > we can represent 



K 

n,0 



where, for each i, t 71 ^ is distributed as r"' . Fix arbitrary e,vl > 0. Since, 

by part (a) of the lemma, any limit point of r™f is strictly greater than 
with probability one, we can easily choose K sufficiently large such that 
T Kr = Sili T 2>° > A with probability at least 1 — e, for all n sufficiently 
large. 

(c) Immediate from (a). 

(d) Let r° G be a limiting point {r n '°} n >i. To prove this part of 
the lemma we have to show that, for any e > 0, there exists 5 > 0, such that 



'r+6 



r r °_ 5 > e) < 6. (3.23) 
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Similarly to what we have done in (a) define, 

T^((y) = /V 2 -C 2 )^, 0<s<t. (3.24) 
J o 



Then we have 

- r£° = T% r n,o (#i) = (£Xo - iXo )dz (3.25) 

r — 5 ' r+6 ,/ r + <5 r — S 

= X? r - S ' r+5 (l)ds < Kx sup X^~ 6 ' r+ \l), 

JO s<Kx 

where recall that Xq 'J _<S ' r+<5 is the measure- valued process corresponding 
to the branching particle system in random environment, constructed in 
Section Q] (see (|l,17p ). that starts at time s = with initial mass 25. By 
Lemma 12.4( b) 

,f,X7>«(.)>«) < 2 *"' W(1)(e " flV1) (3.26) 
\s<Ki J e 

A5(e bKl V 1) 
e 

for all n sufficiently large. We can take 5 sufficiently small such that the right 
hand side of (I3.26D is less than e/2, and this together with (I3.25P implies 
that 

r3-r3> e )<6/2. (3.27) 
for all n sufficiently large. Therefore (|3.23[) follows for any limit point of 

i>i- B 



Now we are ready to complete the proof of Proposition 13.11 

Proof of Proposition I3.lt Proposition 13.11 follows immediately from 
Propositions 13.2] 13.71 Lemma 13.91 (b). and the fact that cq was arbitrary. 



4 Tightness of {(W n , Z n )} n >i and proof of Theorem (EI 

The bulk of this section is devoted to the proof of the following proposition. 



Proposition 4.1 The sequence {(W n , £ n , r n '°)} n >i is tight in -Dw x .M(R + ) 
x M(R + ). Let (W,£,t°) be its arbitrary limiting point. Then (W,£,t°) 
belongs to Cyy x .M(R + ) x A^(M+). Moreover, I is the local time of Y (Y is 
the lifetime ofW), that is, 

t ra 

l Ya < a ds= \ £ r t dr, Va > 0, t > 0. (4.1) 
J o 
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Note that following our conventions, we denote by £ r (dt) the measure and 
by l r t = l r ([0,t]) the corresponding increasing distribution function corre- 
sponding to I. 

The proof of Proposition 14. II is long and we indicate the main steps. We 
will first prove the tightness of the sequence of processes {W n } n >i, based 
on the tightness of the contour process established in Section [3l This will 
be obtained in Lemma [4.61 after going through a fair amount of preliminary 
material. The tightness of the sequence of the local time process {£ n } n >i is 
then obtained in Lemma 14. 7\ thus completing the proof of Proposition 14.11 
The rest of the section is devoted to the identification of the limiting snake 
representation. Here we have to identify a limit point of the sequence of the 
local times {£ n } n >i as the local time of the limiting contour process, and 
this is done in Lemma 14.111 Additionally, in Lemma 14.141 we verify that a 
limiting point of {T^,'°} n >i is indeed the value at cq of the inverse function of 
the limiting local time. The proof of Theorem 1 1.1 1 is an immediate corollary 
of these facts, and is presented at the end of the section. 

As in the previous section, where the tightness of the contour processes 
{Y n }n>i was obtained, we first handle tightness on the time interval [0, r^,' ]. 
Fix an arbitrary a £ [0,Ki) and recall that {^of°}t>o (see (I1.18P ) is the 
measure-valued process characterising the branching particle picture, and in 
particular, nXp^(l) is the number of particles alive at time a n = [an\/n. 
First we derive a bound on the maximal displacement of the offsprings from 
the ancestors during the time interval [a n ,a n + 5]. This estimate will be 
crucial for proving tightness of paths of the Brownian snake in random 
environment. 

Fix r\ G (0, 1/4) arbitrary small. Define 

f +5 

Z a n ,5 = n J o 1 (|W£-W™(a n )|><5 1 /2-'j/ a " ( ds ) ( 4 - 2 ) 

= ^{particles alive at time a n + 5 that are displaced by more than 
S 1 / 2 ^^ from the ancestor at time a n }. 



Lemma 4.2 There exists c j^jgj > ; such that 

mzT > °) ^ e ~ s ~ v > v<5 ^ & Vn - ( 4 - 3 ) 

We postpone the proof of Lemma 14.21 and prepare some preliminary 
estimates. Introduce the event 

Wn,a,s,k,r„8 = {\W^(a n + 5-52- k )-W n s (a n + S-52-^)\ > ^/a-^-*/ 4 } , 
and define 

n,0 

z k an ,8 = n r° iw^r^" 2 " 1 ids) , 

Jo 
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which gives the number of particles alive at time a n + 8 — 82 k 1 whose 
historical paths were displaced by distance more than 51/2-^2-^/4 on t h e 
time interval [a n + 8 — 82~^ k ~ l \a n + 8 - 82~ k ). 

Lemma 4.3 There exist C = C(K\) and d j^gj such that, for all n suffi- 
ciently large, 

P (Zl >s > 0) < Cc e- 5 - V2k/2 , < <jg (4.4) 



Proof: Let 



l Wn ^ k , v J n ^ +S - S2 -\ds), 



that is, Z% s is the total number of particles that are alive at time a n + 

8 — 82~ k and whose historical paths were displaced by distance more than 
jl/2-J7 2 -fc/4 on the time i nterva i [ a „ + 5 - 82~^- 1 \a n + 8 - 52~ k }. We 

enumerate these particles by £ = 1, ... , Z k n s and let Z 1 ^ s be the number of 

living descendents of the particle i (i = 1, . . . , Z k s ) at time a n + 8 — 82~ k ~ 1 . 
Then clearly 



o-n ,0 

yk _ \ * yi,k 
^a n ,8 - l_i in ,S- 

i=l 



(4.5) 



Lemma 12.31 and (|4.5p imply that for all n sufficiently large 



ryk 

A a n ,8 



> 



JV 0,a n +8{l-2- k ) 



Z k x 
i=l 



< Z«;2h(b,82~ k - 1 )/n< 



vY 0,a n +<5(l-2- fc ) 



a„ ,d 

82- 



-k-l 



n 



where the last inequality follows, for all 8 sufficiently small, from the defini- 
tion of h. Therefore, 



Z*^ >0) =E P [Zi, 5 >Q 



0,a n +<5(l-2- fe ) 



< 



52- 



We next represent the measure X 



n,c 



0,a n +5(l-2-( fc - 1 )) 



as 



0,a n +5(l-2-( fc - 1 )) 



1 

n 



( n,c (l) 
0,a n +5(l-2-( fc - 1 )) V ' 

i=i 



(4.6) 



where Hi are the positions of the particles alive at time a n + 8(1 — 2~( k ~ 1 ' ) ). 
For the rest of the proof of the lemma we call the particle that is located at 
Lii at time a n + 8(1 — 2~( fc ~ 1 * ) ) — the i-th particle. Let X n ' % be the measure 
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describing the positions of the living descendents of the i-th particle at time 
a n + 5(1 — 2~ k ) and similarly to (|4,6p we can write 

* n * = - E ( 4 - 7 ) 

i=l 

where Uik is the position of the fc-th descendent of the i-th particle at time 
a n + 5(1 - 2~ k ). Then we get that 

nX" ,c ° (1) 
0,a„+5(l-2-('=- 1 )) V 1 

Y n > c o \ y v-n,i 



Define 



Then, 



fz(%) = l|a,-*|>«i/a-i2-*/4 , x,ze R d . 

™X n ' C ° (k n (!) 

0,a„+i(l-2-( fc - 1 )) V ' 

Z a n ,5= E ^a n +5(l-2-( fc - 1 ),a n +5(l-2-'=)(^)- 

i=l 

Hence, using Lemma 12.51 in the first inequality, there exists < faj%] sufficiently 
small such that 



E 



Y n > c o 
0,a n +<5(l-2-( fc - 1 )) 



nX n,c ° (1) 

o,a n +5(i-2-( fe - 1 )) v , .... x n <52- fe +l ! 

^ , Hs1|oo\ 1 



n 2n / n 

, n<S2- fc +l 
^ , IISlloo ^ _<5-'?2 fc / 2 



where P x is the law of the standard Brownian motion starting at x. By 
taking the expectation we conclude that for all n sufficiently large, 



where C = C(K{), and we are done. | 

Proof of Lemma 14. 2t Fix 5q sufficiently small such that 10 3 5^ 2 < 1. 
Let 5 < 8q. If Z% ,5 = for each k > 1 then the maximal displacement of 
the path of any particle on the time interval [a n ,a n + 5] is bounded by 

oo 1 

£l/2-t7 2 -*/4 < jl/2-r; 1 < £L/2-1.5tj 
- 2 1 / 4 - 1 ~ 

Jfe=l 
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Hence by Lemma 14.31 we get that for 5 < (8q A ^431 ) , 

00 00 

nz n a ;T > 0) < Y,nz k an ,s > o) < c C0 ]Te-^ 2fc/2 . 
fc=i fc=i 

Now take (^21 — (^0 A ^43]) sufficiently small so that for any 5 < <fo~2] 



00 
fc=i 

and we are done. ■ 
Lemma 4.4 For any e > 0, there exists 5i > sitc/i i/iai 

limsupP f sup sup Z^f 1 > ] < e. (4.8) 

n-»oo V a<i<"i <5<<5i ' / 

Proof: For any ttt-o > we have by Lemma 14.21 that 

A mo := P (^2-™ 2 2 - m > 0, for some i < K x 2 m , m > m ) 

00 K!2 m 00 
m=mo i=0 m=mo 

Choose mo large enough so that 2~ m ° < fc% A m < e~ 2mov/ < e, and 



10 • (2 • 2~ m 0) 1 /2-3» ? /2 < ^ 2 -m y/2-2v _ ( 4 _g) 

Define 

C(FT 1 ,m ) = {^: Z^ 2 _ m = 0, Vm > m , t < #i2 m }. 

Then 

P(C(F: 1 ,mo))>l-e- 2mo ' 7/2 >l-e. 

Fix oj £ C{Ki,mo). Fix arbitrary a < K\ and 5 < 2~ m °. Then there exists 
m > ttiq such that 

2 _ m _i < ^ < 2 _ m ^ 4 

For j > mo let dj denote the smallest integer multiple of 2~ 3 that is larger 
than a and, with b = a + 5, let 6j denote the largest integer multiple of 2~ J 
that is smaller than b. Let s be any time such that Y™ = a + 5. Then since 
5 < 2~ m ° < $$~2\ and u G C(i^i,mo), we have by (|4.10p and the continuity 
of W™(-) that ' 

W?-W?(a) < |w-(6 m )-W-(a m ) + £ |W?(a,) - W?(o,_a)| 

i=m+l 

l=m+l 

< 10 • 2-( 1 / 2 - 3, '/ 2 ) m < 10 • (2<5) 1/2_3r ? /2 < 5 1/2 ~ 2ri , 
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where the last inequality holds by (|4.9p . By setting Si = 2 m ° we are done. 
■ 

The following corollary is immediate. 
Corollary 4.5 For any e > there exists 5± > such that, 

sup sup sup |W"(a + 5) - W"(a)| > 5\ /2 ~ 2v I < e 
s < T ^°s<Si a<(y«-<5) + 

We have made all the preparation for the proof of the following lemma, 
concerning the tightness of the sequence {W n } n >i. 

Lemma 4.6 The sequence of processes {W™} n >i is C -tight in Dyy. 

Proof: Recall that the C-tightness of the sequence of the contour processes 
{y n } n >i was proved in Section [3] (see Proposition 13. ip . Fix arbitrary (3 > 
and a = ^ 1 / 2 ~ 2r > . Then for any > 0, we have the following inclusion 

{ sup sup sup \W" +S (u) - W"(u)| > a} C 

- Tc ~ ~ 

{ sup S up\Y s \ 5 -Y s n \ >/3} 
s <r c " D '° 6<6i 

M{ sup sup sup |W?(a + <5) - W?(a)| > p 1 ' 2 -^}. 

s < r ».° S<$ a<{Y 3 -6)+ 

The C-tightness of the sequence {W n } n >i now follows from this inclusion 
together with Proposition 13. 1( Corollary 14.51 an d Lemma 13.9( b). | 

We next turn to the local time processes £ n ,n > 1. 
Lemma 4.7 The sequence of processes {£ n ''} n >i is C -tight in -Dx(K+) • 

Proof: Fix an arbitrary Co > 0, and define 

i^' s = t' s , s,t>0, 

c 

with £ n,s {dt) being as usual the corresponding measure. Note that since c$ is 
arbitrary, it is enough to show the C-tightness of {£ n, '} n >i in F>M F [0> °°) an d 
then the result follows immediately from Lemma [3.9l fb) (recall the properties 
of convergence in vague topology). Since for each t, n, the function s i— )■ i™'* 
is non-decreasing, to show the C-tightness of {£ n, '} n >i in L>x F [0, oo), it is 
sufficient to prove the tightness of {^"' }n>i for each fixed t. That is, in view 
of Lemma 13.91 we need to prove that for any constant C, 

limsuplimsupP( sup \£^ r+h - t/\ > e) = 0. (4.11) 

/i->0 n-s-oo 0<r<C 
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The proof requires some care since introducing the time t prevents one from 
directly exploiting martingale properties and the tightness results in |10j . 

We use the inverse local times r™' a , a > 0, r > to define the collection 
of processes 

T (j + 1)<5 T j« 

Note that Xl^ ,S represents the total mass of the branching process in random 
environment X^f^^ 1 ^ , defined by (|1.17|) . which starts at "time" i5, such 
that 

We also denote by T\^ & the filtration generated by the process X^f^ +l ^ 
and its environment by time l/n. 

On the event t < r^'° we have, for any T > 0, 

I nn,r+h />n,r\ 

sup |V -V| 

0<r<T 

< sup sup \t S ^ V s +h sup supX^' 5 

iS<T,j5<co ve[0,S] T iS T jS iS<T,jS<c s<8 

= : sup Aij + sup Bij . (4-12) 

i$<T,jS<c ' i8<T,jS<c 

By the C-tightness of the sequence {s i-> ^i + J}n>i) see e.g. [TO] , Theorem 

4.2 (proved there for the binary branching but valid, with similar proof, for 
the geometric case under consideration here), we have that for each fixed 5 
and each fixed i < T/5, j < cq/5, 

lim limsupP(Ajj > e) = . 

h— s>0 n— s>oo 

In particular, for any 5 > fixed, 

limlimsupP( sup A i}j >e} = 0. (4.13) 

h->0 n ->oo iS<T,j8<c 

To control Bij, we use the following lemma. 
Lemma 4.8 For some universal constant c and all n large, 
E sup ((Xi> j ' s ) 4 ) < c5 4 , for all 5 < 1 

0<s<8 

Indeed, Lemma 14.81 and Chebychev's inequality imply that 
P( sup B itj >e)< Tc 5- 2 5 4 . 

iS<T,j8<c 

Together with fj4. 13f) , this yields the proof of Lemma 14. 7\ once we complete 
the proof of Lemma 14.81 I 

In the proof of Lemma 14.81 we will frequently use the following lemma, 
whose immediate proof (using iterations) is omitted. 
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Lemma 4.9 Let c\ , C2 > and suppose Z{ , i = 1, 2, . . . satisfies the follow- 
ing inequalities 

Cl , Co , 

* < -+ 1 + - )zi-i, i= 1,2,.... 
n n 

T/zen i/iere exists c > suc/i i/iai /or any 5 S [0, 1] 

Ci 

£j < c( — 5 + zq), Mi < [nS\ . 

Proof of Lemma 14. 8t The argument uses computations similar to those 
in Section (2) Throughout the proof, c denotes a constant whose value may 
change from line to line, but is independent of n or 5. Note that the estimates 
on Xl^' d that we get throughout the proof below are uniform in i, j and thus 
we may and will just consider i = j = 1 and write X s = xl' 1 ' 5 and J~i = 

J^ 1 ' 1 '* 5 , / = 0, 1, 2, Note that X s is the local time at level s accumulated 

by the random walk during its first \n5\ excursions from 0. We have the 
representation 

k=l 

where the Zk^m+i is the number of offspring of the A:-th particle at time 
(m + l)/n. Recall that Zk t m , k = 1,2,..., are conditionally indpendent 
given T m , and for each k, Zk^ m is geometrically distributed with parameter 
1/2 — ^k,m/^\/n. Here with some abuse of notation, 

{Xk 

£ is as in Section II. 1\ and Xk, m is the position of fc-th particle at time m. 
Note that by (|1.5|) and our moment assumptions on £ we have that 

ctk,m+l ■= ^(Z^m+ll^m) < 1 + c/n. 

Because the mean of Zk jm is close to 1, the sequence Xu + iy n is almost a 
martingale. To make it into a martingale, introduce the variables, Mq = 5, 

M_1 1 V \ Zk 7 

M i = ^^ V i>l. 

x (i-i)/n n ^ a k ,i 

Note that 

Xi/jMi < (1 + c/n) 4 , »> 1. (4.14) 

On the other hand, z i— > Mj is a discrete martingale, and hence by the 
Doob-Burkholder-Gundy inequality, we have that 

nS 

E( sup M/) < cE(M)L = E£(AM) ; ) 2 , (4.15) 

0<i<<5n ~T 
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where 

\2| 



(AM) i = E((M i -M i „ l ) 2 \F i 



i-lj 



We prepare next some estimates. First recall (jl.5p . our moment as- 
sumptions on £ and its covariance structure to get the following bound on 
the correlation between the {Zk.i+i}'- 

\E[(Z kti+1 /a k ,i+i - l)(Z klt i +1 /a k ',i + i - l)|^i]| < c/n , Mk / k'. 

Then we easily get, 



(AM)<+i = MfE 



< cM 2 — i hM 2 max ,-+i/a fe i+ i - i+i/a^ i+i - 1)| Ji] 

nX i/n k^k',k,k'<nX l/n 

< ~c^ + M, (4.16) 

n n 

Note that EM; = EMq = 6, and hence to control the right side of (|4.16p we 
need to bound E(M 2 ). Mj is a martingale and hence with = E(M 2 ) we 
use flgJEJ) to get 

< 5,-1 + cE(^i) + cE(^i) < (1 + + -. 

re n re n 



By Lemma 14.91 we get 

E(M 2 ) = Sxj < c(<5 2 + M 2 ) < c<5 2 , i < [n5\ . 

Now recall again that EMj = EMq = 5 and use the above and (|4.16f) to 
obtain that 

E(M)i <c5 2 , i< [n5\. 
A similar computation, using Remark 12 .2} gives 

E((M;+i - Mif\Fi) < cn~ 2 Mi + cn~ 3/2 M 2 + cn _1 M 3 . 

With B 2 j = EMf one then obtains the recursions 



B 2 , j+ i < E(M 3 ) + E((M i+ i - M^ 3 ) + cE(E(M m - | Ji)M, 



< (1 + -)B 2>j + E(M 2 )(cn" 3/2 + en" 1 ) + E(M,>~ 2 

< (l + -)B 2 , j +c5 2 n- 1 , 

n 

for n sufficiently large (n > 5 _1 ), and therefore by Lemma 14.91 we have 

B 2 ,j < c(5 3 + Af 3 ) < c<5 3 , i < [nS\ . (4.17) 
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Repeating this computation for the fourth moment, one obtains that with 
B 3J = EM}, 

B 3 ,j < c<5 4 , i< [nS\, (4.18) 

for all n sufficiently large. Substituting (|4.16p into (|4.15p and using the last 
estimates, one gets 

E( sup Mf) < c<5 4 , (4.19) 

0<i<5n 

for all n sufficiently large. Since, by (|4.14p . 

1 + -) sup Mf, 

.. ... n ' 0<i<Sn 

this completes the proof of Lemma 14.81 I 



Corollary 4.10 {(W n J n )} n > 1 is C-tight in D WxM(R+) . 

Proof: Immediately from Lemma 14.71 and Lemma 14.61 I 

In what follows let (W, Y, £, r°) be a limiting point of {(W n , Y n , I, r n '°)} n >i. 
To simplify the notation we omit subsequences and simply assume that 
{(W n ,y n ,r,r n '°)} n >i converges to (W,Y,£,t°). We also switch (by Sko- 
rohod's theorem) to some probability space where the convergence holds a.s.. 
Recall again that we write P£ and It for £ n ([0, t]) and ^([0, t]) respectively. 

Lemma 4.11 I is the local time ofY. 



Proof: First note that by properties of weak convergence of measures, for 
any a > 



C' a -> t t (4.20) 



for any point of continuity of function t i— > However by a limiting ar- 
gument and the convergence of Y n to Y, it is easy to derive that if Y s ^ a 
then s is a point of continuity of t i->- If. Therefore, for all a, t such that 
Y t a, ([OD]) follows. Note that 

i L« 2 *J r[n 2 t\/n 2 

T"(a) = V lyn < a = / lyn< a ds, t > 0. 

n , =Q » • Jo 

Also for any a > and 5 > we have 

"i ra+5 

la-6<Y"<a+5 ds = / £™' S (is < 25 SUp ^' S . 
Ja-5 s<K 1 

Since {^™' s }n>i is tight and S was arbitrary we can make the left side arbi- 
trarily small by taking 5 > sufficiently small with probability as close to 
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1 as we wish uniformly in n. This, by a standard argument, that also uses 
the convergence of {Y n } n >\, implies that 



[n 2 t\/n 2 r-t 

l Y n <a ds^ I ly s <ads (4.21) 



'0 Jo 
for any a > 0, t > 0. On the other hand 



Tl l (a) = P t/ dr -)• C i\ dr, t > 0, 
Jo Jo 



where the last convergence follows by convergence of £^' r at all the points r, t 
such that Yt ^ r (there is just one level r such that Yt = r). This and (I4.2ip 
yield 

t 

ly a <ads= / f t dr, t>0, (4.22) 



o 



for all a, r, and hence £\ is indeed the local time of Y, for any t > 0. 



Remark 4.12 The above lemma and Corollary \4-10\ finish the proof of 
Proposition \4-l\ 

The next two lemmas are essential for the proof of the "charaterization 
of the limit points" part of Theorem 11.11 First we prove the continuity of 
the local time at the level zero. 

Lemma 4.13 1 i— )■ £9 is continuous. 



Proof: It is enough to show that for arbitrary cq > 0, <j £ n, ° n , > is 

c ° ) n>l 



C-tight in D]k[0, oo), that is, for any e > 



lim lim sup P | sup £"'° — £™f s > e I =0. 



(54,0 



(4.23) 



Tr., 



Suppose (|4.23p does not hold, that is, there exist e, ei > 0, such that for all 
5 > 



/in,0 /in,0 ^. i > 

sup £ t > -t t L s > e | > ei. 

• ^ n,0 



(4.24) 



Fix such e, ei > 0; we have the inclusion 



sup > < > c { Ui 1. 



2c 



n,0 



n i0 . r 
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Since r™+ 1)e — t™'°, i = 1, . . . , are identically distributed we get 

2 



_n,0 

ie 
2 



f 3i = 1, . . . , 


2c 




e 



: r 



n,0 



n,0 



2 



H 


2c 




e 



+ 1 



T e/2 < 6 j 



By Lemma 13.9( a) . we can choose 5 sufficiently small such that 

ei 



n,0 . r \ ^ 
T e /2 <<J ) ^ 



for all n sufficiently large, and hence 



2(m+i) 



IP | sup >e) <T 



and we get a contradiction with (|4.24p . 



Lemma 4.14 For any fixed r > 0, T r equals, with probability one, to the 
value of the inverse function of 1° at r, that is, 

r r ° = inf{s > : £° s > r} , a.s.. 

Proof: Recall that we assume that we are considering the probability space 
where £ n '°, r n '° -> (£°,t°) in D R+ [0, oo) x M(R+), P-a.s.. Moreover we know 
that for any fixed r, r°(-) is continuous at the point r. This, by properties 
of convergence in Ai, implies that for any fixed r, r™'° — > r T °, P-a.s.. Fix 
arbitrary cq, 5 > 0. Then, by definition of the local time, we get, 

tt >c + 5. (4.25) 

T c +S 

Since £ n '° converges to the continous limit, the convergence is uniform 
on the compacts. This and the convergence t^_ s — > t® q+s imply, that by 
passing to the limit in (14.25P we get 

£° T o > c + 5, (4.26) 

CQ + S 

and hence 

inf{s > : £° s > c } < r c ° 0+5 . (4.27) 

Similarly we can show that 

inf{s > : £° s > c } > r° CQ _ 5 . (4.28) 

Since 5 was arbitrary, and by the continuity of t° at Co (see Lemma 13.9( d)) 
we get 

inf{s>0: ^>eo}=r°. (4.29) 

and we are done. 
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Lemma 4.15 For any <fi G C^(R^) and fixed cq > 0, 

_n,0 

<p(W^)£ n ^(ds) -> / C ° 0(W a )/*(ds), Vt > 0, P-a.s., (4.30) 
'o JO 

as n — )• oo, where 

r c ° = inf{r > : £° > c }. (4.31) 

Proof: t™,'° — > r,? , where by Lemma 14.141 t® is defined by (|4.3ip . More- 
over, by Lemma 14.131 ^° is continuous at t® , therefore by elementary prop- 
erties of weak convergence, for any continnuous function /(s) 

_n,0 

f(s)£ n '°(ds) ->■ / C ° f(s)f(ds), P - a.s., as n ^ oo. 

JO 

Now the result for t = 0, follows by uniform on the compacts convergence 
of W" to W. The convergence of the integral for t > follows immediately 
since, by the continuity of Y, the £ l (ds) does not charge the point s = r° 
for every t > 0. 1 



Proof of Theorem ll.lt The tightness statement was proved in Propo- 
sition 14.11 To finish the proof we need to derive the characterization of 
the limit points. Fix arbitrary Co > and let X^f° be the measure-valued 
process defined as in (|1.18p . that is, 

n,0 

K; t C °(<f>) = r° m^ n '\d S ), te^Ki], (4.32) 
Jo 

for all cj) E B(M. d ). Let (W, Y, £, t<? ) be an arbirary limit point of 
{(W n ,Y n ,£ n ,Tc ( ; )} n > 1 . Fix arbitrary E C b (R d ). As we have mentioned 
already, due to results in [TO] , the sequence of process {X^' Co } n >i converges 
weakly in D_A4 F [0, ifi] to the process Jf c ° E Cm f [0, Ki] satisfying the mar- 
tingale problem (| 1 .Ttil .8j) on [0, -Ki] , with Xq° = cq5 x , and hence the left 
hand side of (|4.32p converges to X^°((p) for any t E [0, K\\. As for the right 
hand side of (|4.32p . due to Proposition 14.11 and Lemma [4.151 it converges, 

along an appropriate subsequence, to j c ° 0(W ' s )£ t (ds) for t E [0, K\], where 
£ is the local time Y. This gives us (|1.19p for any <fi E Cb(M. d ). The extension 
of the equality to any <p E B(M. d ) is trivial. I 



5 Proof of Theorem 11.21 

The proof of the result is based on convergence of approximations. For 
simplicity, as before, we assume that (W n ,B n ,£ n ) = (W n , Y n , B n , £ n ) -> 
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(\V,Y,B,£) = (W, Y,B,£) a.s. (based on Proposition 14.11 we can always 
get it by Skorohod's theorem via an appropriate subsequence). Further, we 
localize the snake W n to live in a compact, and then it is not hard to check 
that for n large, the truncation in the definition of £™(y) can be ignored. 
Thus, we assume in the sequel that 



(v) _ (y) 



n 



n 



On the level of the nth approximation we will be dealing with the following 
approximating functional: 



nY n , 9 -i 



F n 



Note that 



y n- 2 (fc+l) 



1=1 



if Y n 

11 r (fc+l)/n 



nY r, 2- 1 

n 1^1=1 

nY 



i -^E;: fe / n2 ^( w r fc+1)/ „ 2 ( y fc % 2 +i /n)j 



• (fe+1 )/„- fe/n ,..- V) if yn +i)/n 

Further, if > ^ than 

W^ +1)/n2 (n n /n 2 + Vn) = W^ +1)/n2 = W n k/n2 + Vi/n, 
where r] is a Brownian path independent of W^ n2 • Let 

J- & = ff{w|)„ a , Z< k} Vffft, Z = 0,1,2, ...}. 

Define 



Then by the standard decomposition of F ^W^ n2 J we get that 

F(W m/n 2)=Ml + A n m , m = l,2,..., 

where , m = 1, 2, . . . , is the {J^jm^i-martingale given by 
m— 1 

AC = X)(y fc+ i-E(^ + i|7" fc )), m = l,2,... 



Ai=0 



and 



m— 1 



^E(V k+1 \^ k ), m = l,2,.... 



fc=0 



We first study the limiting behavior of A n . 
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Lemma 5.1 



A \nH\ 



r 

Jo 



e -^wUAB ys (W s ) , \ 



i=l 







as ra — >■ oo. 



(5.1) 



Proof: Using E^ to denote expectation with respect to the Brownian path 
t/., we have 



= P( 



(fc+l)/n 2 ^ 2 fe/ 



-i nY u, 2" 1 

1 ^(w«_ 2fc ) 



x E e 

V n 



Y (k+l)/n 2 < ^fc/n 2 ' 



x E — e 
\ n 



r (fc+l)/n 2 > r fc/n 2 ' -^fc 
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Therefore, 
E(V k+1 \F k ) 



^£y™ (w n -2i) 



n 



1 1 1 y.nJTi-1 

r / -w» \ 

1 

2^ 



2k> 
nY n 2 -l 

C 



+ 



<, 2 -l 
g ^^(' = 1 ^' 



(»y 2 n 

^ rfi}e -*J52-''^-..) 



1 1 

-| l {y } 1 

i-k( e - B ^2^- 2 ,^) 



"BY" 2 -l/n(W;-2 t )' 
. g fe/n 2 n 



+ (*-*) (.-^-^ 

H 1 {Y™, 2=0} w 2=^1-1^™, 2=^l} e 

Il,n,k + -^2,n,fc + h,n,k ~ h,k,n , 



) 



where we also used the definition 

Eje ^ 2 n k 1 . Set 



of i?. We begin with an estimate of 



R n ,k( s ) 



— By 71 

p k/n 



2 n ^fc 



+»?<.) 



2 fc/n 



.; • ' n-2fe + X )U=»? S 



\X=T] S 



By Ito's formula we get 



E r , e fc /™ 2 



-B v 



k/ri 



~ 2 k> 



l/n 



+ E„ / R n ,k{s)ds . 
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The first term at the right side above can be further decomposed as 



-Byn (w n ,,) 



g k/n 



+ 



o ( n-^)e(|^ 2 (w B _ afc ) 



where ©(x) is some point in [— x,x]. We get 



! l,n,fc 



1 

2^ 



u) 



+ o(n~ 3 / 2 )e 

-1/n 



+ E K 







To handle l2,n,k, note that 

^2,n,fc 



-V 2 -l/n(W^_ 2fc ) 
g fc/n 2 n K 



2 - ( # «- 2 *) 



+ E. 



+ 0(n- 1 )6 
All together we get 

h,n,k + h,n,k = ^E T; 7 ^(sjdaj +0(n" 5 / 2 ) 

E. 



l/n ^ 

.... ! / Rn,k( S ) ds 




g fc/« 



^-2 J. 



e 



l/n 



+ o(n- 3 / 2 )e (|^ /n2 (w n _ 2fc ) I) e„ ^ y o d s 

From this it follows that for any t > 

^2 (h,n,k + ^2,n,fc) = nEr > ( / - R ™,fc( S ) ds I 



|n 2 tj 



+ 0(n- 5 / 2 )^e(|ey fc> (W n - 2fe ) 



+o ( n-/ 2 ) 2 e (|^ 2 ( 



fc=l 



fc=l 



' n 2 fc 



3\ -S y 

g fc/n 2 



1/n > 
nE n [ / R n>k (s)ds 
o 



£ e -^*)(-lA^(«,) + iE(^(#, 
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where, due to the Holder continuity of the Gaussian field, the second and 
third terms on the right side of the first equality converge to (once W n -2 fc 
has been localized in a compact with high probability), and the first term 
converges to the first term on the right side of (|5.ip . 

Now we will treat Izn,k an d I±n,k- By definition of the approximate 
local time £ n,n lm we get 



[n 2 t\ 



k=0 



Then pass to the limit, use the uniform on compacts convergence of i n and 
W n to £ and W, and the continuity of B to get that 

L" 2 *J r t 

T(h,n,k+h,n,k) -> £° t - e- B *lWtK*(d8), 

as n — > oo. Thus, we obtain the second and the third terms in (|5.ip , I 



Define the bracket process for the martingale M n : 

m—l 

(M n ) m = ^E((M fc \ 1 -M fe ") 2 |J- fe ), m = l,2,.... (5.2) 

k=0 

Then we have 
Lemma 5.2 



(M n ) [n 2 t] ->• /* e~ 2BY °<^ s Us, asn-^x. 



Proof: It is easy to check that for any m > 1, 

m— 1 m—l 

(M") m = ^E(y fe 2 +1 |j- fc )-^(E(T4 +1 |j- fc )) 2 . 

fc=0 fc=o 
By Lemma 15,11 we know that as n — > oo 

EE(F fe+1 |^) -+ fe- B ^4-\^B Y AW s ) + \j2{^B Y AW s )) 



which is a process of bounded variation. From this it is easy to deduce that 

(E(V k+1 \F k )) 2 -> 0, 

fc=0 
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as n — > oo. Hence it is enough to consider the limiting behavior of 



\nH\ 



k=0 



By repeating the argument in the proof of Lemma |5, II we get 



Y (k+l)/n 2 < Y k/rA^k 
J 2_ y~ *7™ 2 



I n 2 



+ F (^(fc+l)/n 2 > ^fc/n 2 !-^) 

/ nY n . o 



^(fc + l)/n 2 < Y k/n 2 J 



/ "^"t 1 / 2 / / \ \ 

x IE ( I e -^^ /n ^K- 2(fc+1) (>T /n2 +Vn)) 
V n 2 



^(fc+l)/n 2 > ^fe% 2 > 



2 4^ V 2 V n fc 



l nY ?/ 2" 1 

9 



+ 



2 4^n V 2 V n fc 



1 1 2_V" Kl " 1 f,/( 

+ -jlyn o + ly» 2 =^i^e ^^'=i *« 1 

fe/n 2 fe/" 2 n 2 



-2 J 



n 2 



Therefore, 

W+il^fe) 
1 

2^ 



T 4 n 5/2^ y fc/n 2 V VV " 2fc 



- / 2 



/ ni / 2 



+»7l/n) 



1 1 — a_ v^^f./CW™ \ 

+ ^- 1 ^>-o } + ^-l { y fe> ^ l} e ^ "'^ 
1 iV^V^" 2 ^ 1 ^ + e^ 2 " 1 ^' 2 ^ 



2^ ^ 6 



1 /- \ / "2Byn -i/„(W n ,,) / 



/ -2-Byn 2 (W^_ 2fc +r?i/„) 



1 



i 1 

+ ^2-V fe % 2 =0} + -- L ' 



1 i -2-Bft, -i/n(W n 

L fc/n^ J n k/n 2 ' 

J\,n,k + J2,n,k + <^3,n,fc + ^4 



J&,n,k ■ 
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Using the bounds from the proof of Lemma 15. II it is easy to see that 

\nH\ 

^ (J2,n,k + J?,,n,k + Ji,n,k) ~~ ^ 0, 
k=l 

as n — > oo. As for J\ >n ki again using the convergence of (W n ,y ra ) and the 
continuity of B, it is easy to see that 



V / e^^ds, asn^oc, 



fc=i 

and we are done. 



Corollary 5.3 As n — > oo, M n converges to a continuous local martingale 
M such that 

(M.) t = f e~ 2BY ^ds, t>0. (5.3) 
J o 

Proof: The continuity of M is immediate from the continuity of the lim- 
iting process Y and Lemma I5.ll The rest is immediate from Lemma I5.2I 



Corollary 5.4 There exists a Brownian motion j3 such that 



M t = I e-^^^dps, t>0. (5.4) 



o 



Proof: Immediate from the previous corollary. 

Proof of Theorem II. 2t Immediate from Lemma I5.1| Corollary I5.3I and 
Corollary [51J I 



Finally, we describe the snake process when g is constant. The descrip- 
tion for the general case, more specifically, the uniqueness of the solution 
for the martingale problem (jl.23p remains a challenging open problem. 

When g is constant, say g = 1, we have that Bt(x) = Bt is a Brownian 
motion with constant drift v. It follows from the martingale problem (jl.23p 
that 

i-Yt r-t 
/ e -Br dr = £ 0_ e -B Kie K 1+ e -B Ysd p s _ 

Jo Jo 

Therefore, Yt is the Brox diffusion reflected at and K\ (see the Appendix 
for a description when v = 0). 
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Next, we consider the conditional (given the lifetime process) path pro- 
cess. Let w = (w,Cw) be an element in W. Fix a £ [0, Cm] and b > a. 
Similar to LeGall ([S], p54), we define R a ^(w, dw') as the unique probability 
measure on W such that 

(i) Cw' = b, R a , b {w,dw') a.s. 

(ii) w'(t) = w(t) for all t < a, R a ^(w,dw') a.s. 

(hi) Under R a ^(w, dw'), (w'(a + t) : t £ [0,6 — a]) is a Brownian motion. 

Denote the time set Q n = {n~ 2 k : k = 0, 1, 2, • • • }. From the construc- 
tion of the discrete snake, it follows that W™, s £ Q n is a conditional (given 
Y n ) Markov chain with transition probability 

R m n (s,s'),Y™(s')( w idw'), s < s 1 £ Q n , 

where m n (s, s') = inf{Y n (r) : r G [s, s'] Pi Q n }. 

Taking n — > oo, we see that the limit {W s , s > 0} is a conditional 
(given Y) Markov process with transition probability 

R m {s,s'),Y{s'){w,dw'), S < s' , 

where m(s, s') = inf{Y(r) : r £ [s, s']}. Namely, it has the same conditional 
law as LeGalFs Brownian snake. 

6 Appendix: Convergence to a reflected Brox dif- 
fusion 

We provide in this appendix a short, direct proof of Corollary 11.51 that 
bypasses the study of the branching process, relying instead on an embedding 
of a random walk in random environment (RWRE) into a diffusion in random 
environment, in the spirit of [14)0. For backround on Brownian motion in 
random environments we refer to [2], [12], [16] and to the nice overview in 
|14j . Background for RWRE can be found in [17J. 

Recall that a Brownian motion in random environment (BMRE) is a 
process X t given by 

dX t = dh ~ \V(X t )dt, (6.1) 

where /3j is a Brownian motion and V is called the random potential. When 
V is itself a Brownian motion independent of ft, this (formal) process is the 
Brox diffusion [2]. 

We need to consider reflecting BMRE's. Let h be the periodic function 
with period 2K\ and h(x) = \x\ for |x| < K±. Let V be a Brownian motion 
on x £ [0, K\] and set V(x) = V{h(x)) for Set formally 

dZ t = dfa - \v'(Z t )dt. (6.2) 

1 While revising this paper we learnt from F. Comets about the paper [13], that contains 
a very similar argument for convergence to the Brox diffusion. 
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(In case V is not smooth, a precise meaning is given to (|6.2p by the procedure 
described in [14] Section 2]). Let Yt = h(Zt). A formal application of the 
Ito-Tanaka formula yields 

dY t = h'(Z t )dZ t + dil'° -dil' Kl (6.3) 
= h'(Zt)dpt - h'(Z t )^V'(Z t )dt + dt] fi - dtf Kl 

= dfr - \v'{Y t )dt + dej' - dt? Ki , 

where /3 is a Brownian motion. To justify (|6.3|) . one argues as follows. First, 
an application of Ito's formula for Dirichlet processes, see e.g. [Bj, gives that 
for any g which is twice differ entiable, and with Yf = g(Zt), 

dY t 9 = g'(Z t )dZ t + ~g"(Z t )dt. (6.4) 

Now note that, by definition of the local time as the occupation time density, 
the local times of Z and Y at levels and K\ are equal up to multiplicative 
constant 2. Therefore a standard approximation of h by smooth functions 
g, together with (|6.4p . yields (|6.3p . provided that the local time if' x of Z. 
is jointly continuous in t and x, the latter at x = and x = K\. However, 
£ t ,x is a continuous transformation of the local time of the Brownian motion 
fit (see e.g. Equation (10) in [1] for an explicit formula which holds for any 
environment — not necessarily for the two sided white noise), and thus is 
jointly continuous in its arguments. This yields (I6.3p . Therefore, Y. is a 
reflecting (at and K\) Brox diffusion. 



6.1 Embedding 

In this subsection, we introduce an environment and represent Y n as a 
RWRE, which we then proceed (after scaling of the environment) to embed 
in a diffusion in random environment. 

Let the environment be given by a family {£, n (i), i G Z + } of independent 
random variables with mean and variance 1. We further assume that 
\£ n (i)\ < Vn- Define the potential V n {-) on R+ by 



V n (x) = Vlog 2 4VE W 

i=l 2 ^ 4V7{ ? 



and set F n (x) = V n (nh(x/n)) and let Z n be the BMRE with potential V n . 
Set Z n (t) = n~ l Z n (n 2 t). Define the stopping times <Tq = and 

C +1 = inf {t > a n m : \Z n (t) - Z n {a n m )\ = l/n} . 
By Schumacher's theorem (cf. Schumacher [12] and Shi [14]), we have 
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Lemma 6.1 Let Z% = nZ n (a^), m = 0, 1, 2, • • • . Then Z n is a RWRE 
with 

P« = i ± lfe = i) = \ ± J^£>/*(i/n)), 

where is i/ie probability measure conditioned on the environment £. 
The next proposition is crucial for the proof of Corollary 11.51 

Proposition 6.2 The sequence of processes \ —Z?, 2 , A > 0> converges 

l n L tn J J n>l 

weakly in Dr[0,oo) to i/ie process Z which satisfies A6.2\) . 

Remark 6.3 TVoto t/iat = h(Z n ) is a sequence of reflecting (at and 

and hence by the continuity of the function h and the discussion in the 
beginning of the appendix, in order to prove Corollary \1.5\ it is sufficient to 
prove Proposition \6.2l 



The rest of the appendix is devoted to the proof of Proposition 
The following is a straight-forward consequence of Section 3 of 

Lemma 6.4 Z n is the Brownian motion in random environment with po- 
tential V n {nx). 

Proof: Let 

Al= fe^dy. 
Jo 

As Z n is the BMRE with potential V n , it is well-known (see (2.3) in [14] ) 
that is a local martingale with quadratic variation n (i) such that 

(G n ) -1 (t) = f e~ 2Vn{An ^ ] du. 

We now rescale. Let 



o 



A n = I e V n {ny) dy 

Then 



o 



r nZ n (n- 2 t) . r Z n (n- 2 t) . 

A H t) =J o e v ^dz = nJ Q ) e^dy = nA^ 2ty 

Thus ^4^n( 4 ) is a local martingale with quadratic variation process Q n (t) 
n 2 Q n (n 2 t). Thus, 



JO 
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Therefore (see again (2.3) and (2.5) in [13]), Z n is the BMRE with potential 
V n (nx). I 



6.2 Scaling limit 

As was proved in the previous subsection (see Lemma f6.ip . the scaled RWRE 
is related to BMRE by 

^ nH] =Z"(a? nH] ). (6.5) 
In this section, we first prove that 

a [n 2 t] ~ y as re — )> oo, (6.6) 

by the strong law of large numbers. Then, we prove that the scaled potential 
for Z n converges to V, and hence Z n converges to a BMRE with potential 
V. This by (16. 5\\ and (16.6h will provide the proof of Proposition 16.21 



Lemma 6.5 As n — > oo, we have 
uniformly on compact sets. 

Proof: By Proposition 3.2 in [13] (or a direct computation involving a 
time change), we see that 0j = n 2 (af — o-f_ x ), i = 1,2, • • • , are i.i.d. with 
the same distribution as 

9 = mi{t > : \W(t)\ = 1}, 

where W is a standard Brownian motion. Note that M9 = 1. By the strong 
law of large numbers, we get that 

[n 2 t] 

°[nH] =t ^2- t /Z di ^ t 
i=l 

uniformly on compacts. 1 

For the next lemma, recall that Z is the processes that satisfies (|6,2p . 
Lemma 6.6 As n — > oo, Z n ==> Z weakly in Cr[0, oo). 
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Proof: First we consider the weak convergence of V n (nx). Note that 
V n (nx) = >T -4^(0 + o(l) = M- + 



jn 

i=i 



Regarding x as the time-parameter, {M™, x > 0} is a martingale with 
predictable quadratic variation process 



(^ n ),=E E (^ n «)' 



uniformly on the compacts. Thus, by Theorem 4.13 (|7j, P358), M n con- 
verges weakly in D r[0, oo) to a Brownian motion V(x),x > 0. By switching 
to another probability space if necessary, we may and will assume that all 
weak convergences hold almost surely. Then we get, V n (n-) — > V, a.s.. Note 
that by the continuity of h, we immediately get that 

V n {x) -> V(x) = V(h(x)), a.s.., 

uniformly on the compacts of R+. Note that (see (2.6) in [14J), 

Z n (t) = {A n )- 1 {W n {{T n )- 1 {t))), 

where 

A n x = [ X e^^dy, 
Jo 

T n (t) = I e~ 2Vn ( n{An) w n ^) du, 



and W n is a Brownian motion. Since W n trivially converges weakly to the 
Brownian motion W, we assume as before that the convergence holds a.s.. 
Then we have 

A x ->■ / e V<yV) dy = A x , as n ->• oo, 
Jo 

and 

T n (t) -> / e -2 ^( A ^))du = r(i), asn^oo. 
•/ o 

Note that all the convergence above are a.s. and uniform on compacts. We 
see that 

Z n (t) -> A^ (T _ 1(t)) = Z{t). (6.7) 

By stochastic calculus as in Section 2 of [2] , it follows that (|6,7p defines 
a BMRE with potential V". I 

Now Proposition 16.21 follows from Lemmas 16.51 16-61 and (16. 5p . Then as 
we have mentioned already in Remark l6.3| Cor pilar v 1 1 . 5 1 follows immediately 
from Proposition 16.21 
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